ETag: "d6c1d993bb0454d0f549bcc876496034"
authorization: LOW 3ozqvYVYZEAehk4f:REDACTED_BY_IA_S3
connection: TE, close
content-length: 368582
host: s3.us.archive.org
user-agent: ias3upload/0.7.1
x-amz-auto-make-bucket: 1
x-archive-ignore-preexisting-bucket: 1
x-archive-meta-abstract: Covering arrays are structures for well-representing extremely large input spaces and are used to efficiently implement blackbox testing for software and hardware. This paper proposes refinements over the In-Parameter-Order strategy (for arbitrary t). When constructing homogeneous-alphabet covering arrays, these refinements reduce runtime in nearly all cases by a factor of more than 5 and in some cases by factors as large as 280. This trend is increasing with the number of columns in the covering array. Moreover, the resulting covering arrays are about 5 % smaller. Consequently, this new algorithm has constructed many covering arrays that are the smallest in the literature. A heuristic variant of the algorithm sometimes produces comparably sized covering arrays while running significantly faster.
x-archive-meta-cite: J. Res. Natl. Inst. Stand. Technol. Vol. 113, No. 5, p. 287
x-archive-meta-collection: NISTresearchlibrary
x-archive-meta-creator: Forbes, Michael; Lawrence, Jim; Lei, Yu; Kacker, Raghu N.; Kuhn, D. Richard
x-archive-meta-description: Journal of Research of the National Institute of Standards and Technology
x-archive-meta-issue: 5
x-archive-meta-keywords: blackbox testing; covering arrays; pairwise and higher strength testing
x-archive-meta-language: English
x-archive-meta-mediatype: pdf/a
x-archive-meta-page: 287
x-archive-meta-pubdate: 2008-09
x-archive-meta-publisher: National Institute of Standards and Technology
x-archive-meta-rights: The Journal of Research of the National Institute of Standards and Technology is a publication of the U.S. Government. The papers are in the public domain and are not subject to copyright in the United States. However, please pay special attention to the individual works to make sure there are no copyright restrictions indicated. Individual works may require securing other permissions from the original copyright holder.
x-archive-meta-title: Refining the  In-Parameter-Order Strategy for  Constructing Covering Arrays
x-archive-meta-volume: 113
x-varnish: 684749428
x-upload-date: 2011-05-18T21:05:03.000Z
